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Abstract. It is shown that there exist infinitely many non-integers r > 2 such 
that the Dehn function of some finitely presented group is ~ n''. For each positive 
rational number s we construct pairs of finitely presented groups H C G such that 
the distortion of in G is ~ n^. And for each s > 1 we also construct finitely 
presented groups whose isodiametric function is ~ . 



For John Stallings, on his 60 th birthday 

Introduction. 

Isoperimetric inequalities measure the complexity of the word problem in finitely 
presented groups by giving a bound on the number of conjugates of relators that 
one must apply in order to show that a word w in the given generators represents 
the identity. Such bounds are given in terms of the length of w, and the function 
describing the optimal bound is known as the Dehn function of the group. 

About four years ago, as the result of efforts by a number of authors [BMS], [BP], 
[Gr2] , it was established that for every positive integer d one can construct finitely 
presented groups whose Dehn function is polynomial of degree d. The question of 
whether or not there exist groups for which the optimal isoperimetric inequality is 
of fractional degree has attracted a good deal of interest (e.g., [N, prob. 32], [SS]). 
According to a theorem of M. Gromov, there are no such fractional exponents less 
than 2, because if a group satisfies a sub-quadratic isoperimetric inequality then it 
actually satisfies a linear isoperimetric inequality (see [Grl], [01], [Pa]). 

The main purpose of this article is to prove the following: 

Theorem A. There exist infinitely many non-integers r > 2 such that the Dehn 
function of some finitely presented group is ':^n'^ . 

Our method for constructing groups whose Dehn functions are of fractional de- 
gree is geometric in nature. Of the examples which we shall describe, the simplest 
are obtained by taking three torus bundles over the circle (each of a different dimen- 
sion) and amalgamating their fundamental groups over central cyclic subgroups. 

Given a smooth closed curve in the universal cover of a compact Riemannian 
manifold M, the isoperimetric function of M bounds the area of a minimal spanning 
disc which fills the loop; the bound is given as a function of the length of the loop. 
One can show that the isoperimetric function of M is ~ equivalent to the Dehn 
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function of its fundamental group. Thus Theorem A can be interpreted as a result 
about isoperimetric functions of Riemannian manifolds. 

Lurking in the background of our proof of Theorem A is an observation concern- 
ing subgroup distortion. Following Gromov [Gr2] , we define the distortion of a pair 
of finitely generated groups C G to be the ~ equivalence class of the function 
5 : N ^ N, where n5{n) is the radius of the set of vertices in the Cayley graph of 
H that are a distance at most n from the identity in G. 

Theorem B. For every positive rational number r there exist pairs of finitely pre- 
sented groups H C G with distortion ~ . 

In certain contexts, instead of bounding the number of conjugates of relators that 
one must apply in order to show that a word represents the identity in a group G, 
it is more appropriate to bound the length of the words conjugating the relators. 
The optimal such bound is given by the isodiametric function of G. If G is the 
fundamental group of a compact Riemannian manifold M, then this function gives 
a bound on the diameter of spanning discs in M. 

Thereom C. For every positive rational number r > 1 there exist finitely presented 
groups whose isodiametric function is "^ri^ . 

In [B4] we shall explain how Thereoms A and C can be used to answer a question 
of M. Gromov concerning the connection between the Dehn functions of finitely 
presented groups and the topology of their asymptotic cones. 

The results contained in this paper were described in seminars in Princeton and 
New York at the end of 1993 and more fully in my lectures at the conferences 
on geometry and group theory in Champousin, Durham and Lyon in the spring 
and summer of 1994. I would like to thank the organisers of all of these excellent 
conferences. I would also like to apologise for my tardiness in preparing the final 
draft of this paper. In the meantime, further significant progress on the fundamental 
question of which functions arise as Dehn functions of finite presentations has been 
made by J-C. Birger, E. Rips and M. Sapir [BRS]. Although the present extent of 
their results is unclear, it appears that by encoding descriptions of certain turing 
machines into finite presentations they can in particular construct finitely presented 
groups for which the Dehn function has the form with r irrational. 

Section 1: Definitions. 

We begin by recalling the definition of the Dehn function of a finite presentation. 
We fix a finite presentation V = {A \ TZ) for the group F. We assume that TZ is 
symmetrized [LS]. A reduced word w G F{A) is null-homotopic (i.e., represents the 
identity element in F) if and only if there is an equality of the form w = Y[f di^fidi 
in the free group -F(»4), where e TZ. Isoperimetric inequalities give bounds on the 
number N of factors in a minimal such expression; this integer is called Area{w). 
One seeks to bound Area{w) in terms of the length of w. The function giving 
the optimal such boimd is called the Dehn function of the presentation. 

For the purposes of this article, it is best to cast the definition of the Dehn 
function in the following geometric context. 

According to van Kampen's lemma (see [LS]) the above factorisation of the null 
homotopic word w can be portrayed by a finite, oriented, planar, combinatorial 2- 
complex with basepoint. This complex is called a van Kampen diagram for w. The 
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oriented 1-cells of this complex are labelled by elements of A and their inverses, the 
boundary label on each face of the 2-complex is an element of TZ, and the boundary 
cycle of the complex (read with positive orientation from the basepoint) is the word 
w. The number of 2-cells in the complex is equal to N, the number of factors in the 
given equality for w. Conversely, any van Kampen diagram gives rise to an equality 
in F{A) showing that the boundary cycle of the diagram represents the identity in 
r. (See [BG] for a more precise treatment.) A minimal area van Kampen diagram 
is one that has the least number of 2-cells among all van Kampen diagrams which 
share its boundary label. Notice that a connected and simply connected subdiagram 
of a minimal area diagram again has minimal area. 

1.1 Definition. If 7^ is a finite presentation for the group F, and if tt; is a word in 
the generators and their inverses that represents the identity in F, then Area{w) is 
defined to be the number of 2-cells in a minimal area van Kampen diagram for w. 
The Dehn function / : N ^ N of V is defined by: 

f{n) = max Area{w). 

\w\<n 

If Q is another finite presentation for F with Dehn function g, then there exist 
positive constants A, B, C, D, E so that 

(*) g{n) <Af{Bn + C) + Dn + E, 

for all n > [A]. All of the Dehn functions which we shall consider in this article 
grow at least linearly (and we shall implicitly assume this henceforth). In this 
setting one can dispense with the term {Dn + E) in (*). This motivates a notion 
of equivalence of functions, which we now recall. 

In general, given /, (7 : N — > N, one writes (7 ^ / if there exist positive constants 
A, B, C so that (*) holds with D — E = 0. And one writes / ~ (7 if, in addition, 
f di 9- It is easily verified that this is an equivalence relation. Henceforth we shall 
speak of "the Dehn function of the group F" with the understanding that this is 
only defined up to ~ equivalence. 

Throughout this article we shall be concerned with presentations of the following 
type. Let ^1, . . . , An be a disjoint collection of finite sets, and consider: 

(1.2) (A U • • • U ^n, 2:1, . . . , Zn-1 \ni,... ,nn) 

where the relators TZi involve only the letters AiU {zi, Zi-i}, if i G {2,... — 1}, 
the relators TZi involve only the letters Ai U {zi}, and the relators TZn involve only 
the letters An U {zn-i}- Assume that in the group defined by this presentation the 
elements Zi all have infinite order. Notice that one encounters presentations such 
as this when considering groups of the following form: Gi *Ci " " " *C„_i Gn, where 
the amalgamated subgroups Ci are all infinite cyclic. 

Given a van Kampen diagram A over such a presentation, we consider the equiv- 
alence relation ~ on 2-cells in A generated by setting e ~ e' if the boundary cycle 
of each of e and e' is labelled with a relator from the same TZi and if, in addition, 
their boundaries intersect in at least one edge. 
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1.3 Definition. A monochromatic region of A is the union of an ~ equivalence class 
of closed 2-cells. If the boundary labels of the 2-cells in this equivalence class belong 
to TZi, then the monochromatic region is said to be of type TZi. 

For example, in the case n = 1, the monochromatic regions are precisely the discs 
obtained as the closures of the connected components of A minus its boundary cycle 
aA. 

1.4 Lemma. //A is minimal area diagram then all of its monochromatic regions 
are homeomorphic to discs, and every monochromatic region of type IZi or Tin 
meets the boundary of A in at least one edge. 

Proof. We proceed by induction on n. As the preceding remark indicates, the case 
n = 1 is clear. 

If A did not contain a monchromatic region of type TZi then we would be done 
by application of our inductive hypothesis to A viewed as a van Kampen diagram 
over the sub-presentation obtained by deleting Ai and TZi and incorporating zi 
into A2- 

We proceed under the assumption that there is a monochromatic region of type 

7^l. 

By definition, the frontier of a region is the intersection of the region with the 
closure of its complement in the plane. We claim that the frontier of each monochro- 
matic region of type TZi is homeomorphic to a circle (implying that the region is a 
disc) and that, moreover, it also contains an edge in the boundary of A. Indeed, 
if either of these two conditions were to fail then the frontier of our region would 
contain a simple closed loop all of whose 1-cells were in the interior of A. But if a 
2-cell of type TZi meets a 2-cell of another type along an edge, then the second 2-cell 
must be of type TZ2 and the edge must be labelled zi . Hence this simple closed loop 
in the interior of A would be labelled by a word involving only zi and Zi^. But zi 
is assumed to have infinite order in the group defined by the above presentation, 
so this labelling word freely would reduce to the trivial word, i.e., have area 0. But 
then, by replacing the (simply connected) subdiagram of A bounded by this loop 
with a diagram of area 0, we would have a contradiction to the hypothesis that A 
is of minimal area. 

Having established the asserted properties for regions of type TZi (and hence, 
by symmetry, type TZn) it only remains to observe that, given a disc subdiagram 
of a van Kampen diagram, if the subdiagram contains an edge of the boundary of 
the ambient diagram, then the closure of its complement is a disjoint union of van 
Kampen diagrams. Thus we may remove all monochromatic regions of type TZi 
from A, and applying our inductive hypothesis to the resulting collection of van 
Kampen diagrams (considered as diagrams over the sub-presentation described in 
the first paragraph of the proof) we deduce that all monochromatic regions of A 
are homeomorphic to discs. □ 

1.5 Remark. The above argument remains valid if the cyclic groups {zi) are re- 
placed by free groups of finite rank. 

1.6 Definition. Let G be a group with finite generating set A. A word w in the 
free group on A is called injective if no non-empty subword of w is nuU-homotopic 
(i.e., represents 1 e G). 
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A nuU-homotopic word v in the free group on A is called irreducible if no proper 
subword of v is nuU-homotopic. (This implies that every van Kampen diagram for 
f is a topological disc.) 

Section 2: The groups Gc and r(a, 6, c). 

The Dehn functions for many groups of the form Z"^ x Z were calculated in [BP] , 
and this classification was later extended to all abelian- by-free groups (see [BG], 
[B3] ) . We shall be concerned with a particular class of examples from [BP] , namely 
the groups Gc = Z^ xi^^ Z, where (pc G Glc{1) is the unipotent matrix with ones on 
the diagonal and super-diagonal and zeros elsewhere. Gc has presentation: 

{xi, ... ,Xc,t\ [xi, Xj] = 1 for aU z, j, [xc, t] = 1, [xj, t] = Xi+i if i < c). 

Notice that the centre of Gc is the infinite cyclic subgroup generated by Xc- To 
emphasize this fact, we shall change notation and write Zc in place of Xc- 

In what follows we shall use d to denote the word metric on Gc corresponding 
to the generators given in the above presentation. (Recall that the word metric 
associated to a finite system of generators for a group G is the left-invariant metric 
in which the distance of each element g & G from the identity is the length of the 
shortest word in the generators and their inverses that represents g.) 

We shall need the following facts concerning Gc- 

2.1 Proposition. 

(1) The Dehn function of Gc is ~ n^^^ . 

(2) There exists a constant cx.c such that Area{wz'^) < olc \w\^'^^ for all n & 'Z 
and all words w such that wz"^ = 1 in Gc- 

(3) There exist constants Kc > 1 and kc> such that, for all n > 0, 

kcu^/'' < d{l,z:^) < KcU^/''- 

Proof. Assertion (1) is proved in [BP]. The way in which upper bounds are obtained 
on Dehn functions in that article is by using the combings of Gc constructed in [B2] ; 
one then appeals to results of [Bl] to see that the area of a word (with respect to 
a certain finite presentation) is bounded by the product of the length of the word 
and the length of the longest combing line to any of its vertices. (2) is an easy 
consequence of the fact that z^ is a combing line for the (asynchronously bounded) 
combing of Gc which was constructed in [B2] . 

(3) is an observation of Gromov [Gr2, 5.A2] (see also [Pi]). The key point is 
that the Lie algebra of the Lie group R'^ x^^ M is graded, and hence the Lie group 
admits a 1-parameter family of automorphisms i^t, with t G [0, 1], such that for 
all x,j/ e M M, one has dcc{Ht{x),Ht{y)) = t dcc{x,y), where dec is the 
Carnot-Caratheodory metric on R'^ xi<^^ R associated to the field of tangent 2- 
planes orthogonal to the kernel of the derivative of the abelianization map R^ xi^^ 
R — s> R^. For each element g = exp(ti) of the centre, Ht{g^) = exp(tc.tt). Hence, 
setting T = 1/c, one gets: dccO-,g'') = r (icc(l, exp(Tc.u)) = (1/c) dcc{i,g)- The 
desired inequality for Gc is then an immediate consequence of the fact that Gc is 
a cocompact lattice in R x<^^ R, and hence is quasi- isometric to R x<^^ R equipped 
with the (left-invariant) Carnot-Caratheodory metric. □ 
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We shall consider the groups T{a,b,c) obtained as follows: first we amalgamate 
Ga with X Z by identifying the centre of Ga with that of Gi,; then we form the 
amalgamated free product of the resulting group with Gc, identifying the centre of 
the latter with the right-hand factor of Gt, x Z. In symbols: 

r(a, b, c) = Ga {Gb X ( O) *c=., Gc. 

Combining the natural presentations for the Gi we obtain: 

2.2 Presentation of r(a, b, c). 
Generators: 

Xi,... ,Xa-l, z{= Za = Zb),ta,yi, ■ ■ ■ , 2/6-1 , ^6, , • • • , Wc-l,C(= ^c),^c- 

Defining relations: 

[z,Xi] = [xi,Xj] = 1 [z,ta\ = 1; [xi,ta\ = Xi+i ifi<a-l and = z; 

and 

[z,yi] = [CiVi] = [yiiVj] = 1 Vi,j; [z,tb] = [C,tb] = [z,C] = 1; 
[yi,tb] = Vi+i ifi<b-l, and [yb-i, tb] = z; 

and 

[C,Ui\ = [ui,Uj] = 1 Vz,j; [C,tc] = 1; [ui,t] = Ui+i if i < c-1 and [xc-ut-c] = (. 

Let Aa denote the generators Xi together with ta, let Ab denote the generators yi 
together with tb, and let Ac denote the generators Ui together with tc- Let IZa denote 
the first set of relators, TZb the second set and TZc the third set. 

Notice that the above presentation {Aa, Ab, Ac, z, ( \ TZa,'R-b, ^c) is precisely the 
sort of presentation to which (1.3) and (1.4) apply. By exploiting this fact we shall 
prove: 

2.3 Theorem. For all integers 1 < b < a < c, the Dehn function of T{a,b,c) is 
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Section 3: Lower bounds and subgroup distortion. 

The purpose of this section is to prove the following: 

3.1 Proposition. For any positive integers a, h and c, the Dehn function f{n) for 
the above presentation ofT{a,b,c) satisfies 

n^+T ^ f{n). 

The clarity of our exposition will be enhanced if we pursue some general consid- 
erations first. 

3.2 Definition of distortion. Let if C G be a pair of finitely generated groups, 
and let do and dn be the word metrics associated to a fixed choice of generators 
for each. Following Gromov [Gr2], we define the distortion of H in G to be the 
function ^ 

5{n) = — max{(iH(l5 h) \ h E H with doif, h) < n}. 

One checks easily that, up to ~ equivalence, this function is independent of the 
choice of word metrics do and dn- 

3.3 Example. According to 2.1(3), the distortion of the centre Z{Gc) in Gc is 
~ nc~i for all c e Z_|_. And by comparing dQai^iZ"^) with 2;"^), we see that 
if a > 6 then the distortion of G5 in Ga *i^z) Gb, the group formed by amalgamating 
Ga and Gh along their centres, is >z ni~^- 

If G is a group with finite presentation {A \ TZ) and H is the subgroup generated 
by a subset B C A then the HNN extension of G obtained by adding a stable letter 
that commutes with H has finite presenatation 

V = {A, T\n, [T,b] = l ybeB). 

We shall now explain how the distortion of in G provides a lower bound on the 
Dehn function of this HNN extension. 

r-corridors. Consider a reduced van Kampen diagram A over V, and consider an 
oriented edge of dA that is labelled r. If this edge lies in the boundary of some 2-cell 
then the relation labelling this 2-cell must be of the form t6t~^6~^. In particular, 
the 2-cell has a single oriented edge labelled r besides the one that we started with. 
If this second r-edge is in the interior of A, then a second 2-cell with a boundary 
label of the form Tb'T~^b' ^ must contain this edge in its boundary. (And because 
the diagram is reduced, b' ^ b~^.) By iterating this argument one obtains a chain 
of 2-cells crossing A, beginning at the r-edge that we first considered and ending 
at some other r-edge in dA. Such a chain of 2-cells is called a t- corridor. 

A rigorous treatment of r-corridors (in greater generality) can be found in [BG] . 
In the present setting we need only observe that r-corridors exist, that no 2-cell of 
A lies in more than one r-corridor, that the 'sides' of a r-corridor are labelled by 
words in the generators B, and that the area of a r-corridor is equal to the length 
of each of its sides. (More precisely, each r-corridor is a subdiagram of A whose 
boundary cycle is labelled tvt~^v~^, where v is a word in the generators B, and 
the number of 2-cells in the corridor is \v\.) 
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3.4 Proposition. If G is a finitely presented group and H is a finitely generated 
subgroup with distortion d{n), then the Dehn function f{n) of the HNN extension 
{G, T : [r, /i] = 1 V/i e H} satisfies: 

nd{n) :< fin). 

More generally, ifG={A\TZ) and H is the subgroup generated by B G A, and if v 
is an infective word in the generators A that represents h E H, then for all m e N, 
with respect to the presentation {A, t \TZ, [r, b] — l\/b E B) , 

mdB{l,h) < Area{vT'^v-^T-'^). 

Proof. Because v is injective, W = vt'^v~^t~'^ is irreducible. In particular, any 
van Kampen diagram for VF is a disc, so each edge in its boundary lies in the 
boundary of some closed 2-cell. We fix a reduced diagram A for W. 

There is a r-corridor beginning at each edge in the segment of dA labelled r"*. 
The T-corridor beginning at the i-th. edge of the segment of dA labelled r"^ ends at 
the (m — z)-th edge of the segment of OA labelled r""^, and the side of each such 
corridor is labelled by a word in the generators B and their inverses that represents 
the group element h. Thus each r-corridor contains at least dB{l,h) 2-cells. □ 

Proof of Proposition 3.1. We work with respect to the presentation of r(a, b, c) 
defined in the previous section. Let Un denote the shortest word in the generators 
Ac and their inverses that represents , and let Vn denote the shortest word in 
the generators Aa and their inverses that represents z"". Because z = [xa-i,ta\, 
the length of Vn is less than Ado^i'i-, ■z"'"), which by 2.1(3) is no more than AKaU. 
Similarly < AKcU. Thus the family of words Wn = UnVnU~^V~^ have lengths 
\Wn\ — n. Because z and ( commute, Wn represents the identity in T{a,b,c). We 
will show that Area{Wn) h n'^^^ . 

Let A be a minimal area van Kampen diagram for Wn. Because no proper 
subword of Wn represents the identity in T{a, 6, c), A is a disc. Let o^l,a2,o^2, a^^ 
denote the segments of dA labelled Um Vn, U^^, V^^ respectively. Let ^1,^25^35^4 
be the initial vertices of these arcs. We shall argue, using the monchromatic regions 
of Lemma 1.4, that there is an arc labelled in the 1-skeleton of A that connects 
Pi to P2. 

Of the two edges in dA incident at pi , one is labelled by a letter from Aa and the 
other is labelled by a letter for Ac- The former must lie in the boundary of a 2-cell 
of type TZa and the latter must lie in the boundary of a 2-cell of type TZc- It follows 
that pi is the endpoint of an arc in the interior of A that bounds a monochromatic 
region of type TZc- Let q e dA be the other endpoint of this arc. Since the arc is 
labelled by a power of C5 the portion of dA connecting pi to q must be labelled by 
a word that represents an element of {(,). Thus q E (7i. If q ^ p2 then consider 
the edge of o"i that is between q and p2 and is incident at q. This edge lies in 
a monchromatic region of type TZc, and emanating from q there is an arc in the 
interior of A that bounds this monochromatic region. The other endpoint of this 
arc is a point q' e ui that is between q and p2 and distinct from q. Proceeding 
in this manner we can connect pi to p2 by a concatenation of arcs all of whose 
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edges are in the interior of A and are labelled by C or C~ • Because A has minimal 
area, its 1-skeleton does not contain any closed loops with such labelling, so this 
concatenation is actually a simple arc. In the same way we obtain a C-labelled 
simple arc from to p4. 

The two paths which we have just constructed must be disjoint, because oth- 
erwise there would be a ^-labelled path from pi to p4, contradicting the fact that 
the label on the arc of dA connecting p^ to pi represents a non-trivial element of 
{z). Thus A contains a disc subdiagram Aq bounded by the two (^-labelled paths 
constructed above and the arcs of dA labelled Vn and V~^. This subdiagram can- 
not contain any 2-cells corresponding to relations of type T^-c, because this would 
contradict the fact (Lemma 1.4) that every monochromatic region of type TZc in A 
meets dA in at least one edge. Thus Aq can be viewed as a van Kampen diagram 
for KiC~" over the sub-presentation {Aa,Ab,zX \ T^a^T^b)- 

This sub-presentation defines the subgroup Ga*z{Gi,x ( C )) and the only relations 
involving ( are [^, C] = 1 and [i/i, C] = 1 for all j/j & At- Thus we are in the situation 
of Proposition 3.4, with A = Aa^AbU {z}, with B = Ab^ {z} and with r = C- By 
combining 2.1(3) and (3.4) we deduce: 

kbn''+'^ < dG^,{l,z'^"') < Area Aq < Area{Wn). 

□ 

Section 4: Upper Bounds. 

In this section we establish the upper bound necessary to complete the proof 
of Theorem 3.1. The most common method for obtaining upper bounds on Dehn 
functions is to construct a bounded (perhaps asynchronous) combing for the group 
and then estimate its length (in the sense of [Bl]). This method is doomed to 
failure in our case, because the words Wn considered in the preceding proof do not 
bound van Kampen diagrams whose diameter is bounded by a linear function of 
\Wn\, and this implies that the groups r(a,6, c) are not asynchronously combable. 
Thus we are forced to undertake a direct analysis of van Kampen diagrams over 
the presentation of r(a, 6, c) given in Section 2. 

We wish to establish an upper bound of the form k'n/' on the area of nuU- 
homotopic words. Because this function is supcradditive (i.e. k{s + ty > ks^ + kV 
for all s, t > 0), it suffices to consider nuU-homotopic words w which are irreducible; 
for w — uv with u and v nuU-homotopic, then by forming the one-point join of 
minimal area diagrams for u and v we have Area{w) < Area{u) -\- Area{v). As 
we noted in (1.6), the advantage of restricting our attention to irreducible words is 
that any van Kampen diagram for such a word is a topological disc. 

We fix a word w of length n that is null-homotopic and irreducible. 
And we fix a minimal area van Kam,pen diagram A for w. 

We shall replace A by a cellulated disc whose combinatorial structure is simpler. 
In order to do so we focus on the monochromatic regions of type TZa and TZc in 
this diagram. The frontier of a monochromatic region of type TZa is topologically a 
circle (1.4). This circle contains a number of subarcs of dA (called d-arcs of type 
TZa)i and these are connected by arcs in the interior of A whose edges are labelled 
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z ; we call these connecting arcs z-arcs. The boundary of each monochromatic 
region of type TZc admits a similar description, but with ^-arcs in place of ^-arcs. 
The combinatorial geometry of this system of labelled arcs encodes most (but not 
all) of the decomposition of A into monochromatic regions. (See figure 1.) 

We now leave A behind and begin working with the following labelled cell com- 
plex structure A' on the unit disc in R^: the boundary circle is cellulated and 
labelled as the boundary of A; we then focus on the vertices corresponding to the 
endpoints of 9-arcs of type TZa and TZc-, and divide the interior of the disc into 
faces (2-cells) by connecting these vertices with non-intersecting, labelled arcs in 
the interior of the disc — two vertices on 9A' are connected by an arc labelled 
z^ (respectively, C*) if the corresponding points on 5A were connected by a 2;-arc 
(respectively, a C,-&.rc) in A with the same label. (It is convenient to retain the 
terminology z-aic and ^-arc for the arcs just constructed in A'.) 

A' is a somewhat simplified version of A. Each monochromatic region D C A of 
type TZa or TZci determines a face in A' whose boundary label is the same as that of 
D; in particular, it makes sense to speak of these faces in A' as being of type TZa or 
TZci and henceforth we shall do so. The remaining faces of A' are said to be of type 
TZb, but we should immediately point out that there is not a 1-1 correspondence 
between monochromatic regions of type TZh in A and faces of type TZh in A': the 
word labelling the boundary of a face of A' that is of type T^b is a nuU-homotopic 
word in the generators of Gij x (C), and this word appears as the label on a circuit 
in the 1-skeleton of A, but this word does not necessarily appear as the label on 
the boundary cycle of a single monochromatic region of type TZh in A (see figure 

!)• 



Figure 1: Replacing A with A' 
In order to complete the proof we shall show that the sum of the areas of the 
words labelling the faces of A' is bounded by a suitable constant times rL'^^^"'^^\ To 
enhance the clarity of our exposition, we break the proof into a number of steps. 

Let the constants aa, ocb-, c^o ka, k^, kc, Ka, Ki„ K^. he as in Proposition 2.1, and let 
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K := max I Ka, Kb, Kc,];; , \ ,\ ,aa,ab,ac 

I hj a nj b nj C 

4 ■ Remark. In what follows we shall repeatedly use the hypothesis a >b in order 
to obtain estimates of the form x"/'' + y'^^^ 1^ {x + y)"'/^. 

Step 1: Bounding the length of the internal arcs in A'. 

4.1 Lemma. // the (-arcs in the boundary of a face in A' of type TZc are labelled 
C^i, . . . , then \ri\ < Km^ , where m is the number of occurences of letters 
from At' U {C^i} in w (the boundary label of A'). 

Proof. Killing the generators of r(a, 6, c) other than Ac U { ^ } gives a retraction 
of r(a, 6, c) onto Gc- So if an arc of dA' is labelled by a word v that represents 
in r(a,6, c), then the word obtained from v by deleting the letters other than 
Af U {C^^} also represents C^K And according to 2.1(3), if this redacted word has 
length nii then < Km'^. 

The C-arcs in the boundary of the face of type TZc which we are considering span 
disjoint arcs in dA', so by applying the argument of the preceding paragraph to 
these disjoint arcs we get: 



s 



i=l i=l 

□ 

One obtains a retraction of T{a, b, c) onto Ga x Gb by killing the generators 
Af U {(}. Using this retraction in place of the one used in the proof of (4.1), and 
noting that a > 6, we obtain: 

4.2 Lemma. // the z-arcs in the boundary of a face in A' of type TZa or TZb are 
labelled z^^ , . . . ,z'^% then J2i kj| — -^A*"; where n is the number of occurences of 
letters from Af U Af U {-2^^} in w (the boundary label of A'). 

Step 2: Bounding the sum of the areas of faces of type TZa and TZc- 

In this step of the proof we bound the number of 2-cells necessary to fill the 
faces of A' which are of type TZa or TZc- In fact, a sufficiently sharp bound can 
be obtained simply by estimating the area of the words labelling their boundaries, 
thought of as nuU-homotopic words for Ga or Gc- 

4.3 Lemma. The sum of the areas of the words bounding faces of type TZa 
is bounded above by: 

Similarly, the sum of the areas of the words bounding faces of type TZc is bounded 
above by: 

2Kn^+^. 

Proof. Consider a face Ej of A' that corresponds to a monochromatic region of 
type TZa in ^- dEj consists of a number of 2;-arcs interspersed with subarcs of dA' , 
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SO the word labelling dEj is of the form We^ = z'^^'^Uj^i . . . z^^'^Uj^s- At the cost of 
applying at most Wj,i\){^i VjA) relators, we can commute the subwords C/j ^ 
past the subwords 2'^", and then freely reducing we get a nuU-homotopic word of 
the form W'^, — z'^^Uj, with \pj\ < '^^rj^i and Uj — Uj^i . . . Uj^s in the free group 
on Aa^ {z}. But now, by 2.1(2), with respect to the natural presentation for G^, 
we have Area{W^.) < K\Uj\''+^. Thus, 

AreaiWE,) < ( \U,,\) ( l^.-^D + ^( E PjAT^'- 

i i i 

We then use (a weak form of) Lemma 4.2 to replace the second factor in the first 
summand: 

Area{WE,) < {J2\Uj,i\)Kn- + K {J2\Uj,,\r+\ 

i i 

(Recall that n= \w\ = \dA'\.) By summing over all j and noting that J2i j l ^ 
\w\, we obtain the desired bound on the areas of faces of type TZa- The argument 
for faces of type TZc is entirely similar. □ 

Step 3 (the hardest): Bounding the area of each face of type TZi). 

Lemma 1.4 does not yield an easy estimate on the number of monochromatic 
regions of type TZi, in A, and this makes the job of estimating the sum of the areas 
of the faces of type TZi, in A' more difficult than in the case of faces of type TZa and 
7^c• 

We decompose A' as the union of those subdiscs which are the closures of the 
connected components of A' minus the union of its C-arcs. Some of these subdiscs 
are faces of type TZc — we are not concerned with these. We fix our attention on a 
subdisc Dj which is not of this type. Notice that no edge in dDj fl dA' is labelled 
by a letter from Ac, for otherwise the sub-diagram of A corresponding to Dj would 
contain a monochromatic region of type TZc as a proper sub-diagram, and hence 
would have a C-arc in its interior. 

Let fij be the number of edges in dDj that are labelled by an element of A^^ U 
A't^ U {z^^}. As in (4.2), the sum of the lengths of the 2;-arcs in the boundary 
of each face of Dj is at most K/^j. Consider a face in Dj that is of type TZi,: its 
boundary consists of a number of 2;-arcs (total length < K^'j), a number of ('-arcs 
(total length < Kn"^) and a number of sub-arcs of dA' (total length < iij). We 
denote this face E' . 

According to (2.1(3)), if a ^-arc has length r^, then one can replace it by a word 
of length at most Krj^^ in the generators A"^^ U {-2^^}, and by (2.1(2)) we know 
that this may be done at the cost of applying at most 

(1) a,(Kr;/Y+i < k2+(i/6)^i+(i/6) 

relators. We shall replace each of 2;-arcs in dE' in this way. We count how many 
relators we must apply in order to do so: 
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Let ri denote the number of occurences of letters from Af^UA^^ U {^^^} in the 
sub-arc of dDj corresponding to z^'. We have ri < Krf. And — A*i- These 

estimates, together with (1), show that at the cost of applying at most 

l+(l/b) 

^^2+(l/6)^l + (l/&) ^^2+(l/&) ij^ri 

I \ I 

<K2+(1/6) (i^^a)l+(l/6) 

(2) =:K>;+("/''^ 

relators, we can replace all of the labels on ^-arcs in dE' with equivalent words in 
the generators A^^ U {-2^^}- The sum of the lengths of these equivalent words is 
at most 

I I 



^^l + (l/6)^~(a/6) 



(3) <K'^ 



',,{a/h) 



J 



At this stage, we have replaced the word labelling dE' by a word which consists 
of at most K'n^j^^^^ letters from Ah U {z} (or their inverses) and some number of 
( (or its inverse), depending on how many of the ^-arcs in dDj are contained in 
dE'; let us write Z{E') for the exact number of occurences of C or its inverse. 
(Later, when we sum over all E' in Dj, we shall use the fact that J2 Z{E') < Kn^.) 
Since the presentation of r(a, 6, c) with which we are working contains the relations 
[C,x] = 1 for all X E Ab U {z}, we may commute all of the other letters past all 
occurences of at a cost of applying at most 

(3) K'fif/''^ Z{E') 

relators. Thus (after freely reducing) we obtain a word of the form UQ^^ where U 
is a word of length at most K'fj,^"'^^'' in the generators At U {z} and their inverses. 
But U^'P represents the identity in Gb x (C), hence p = and, by 2.1(2), 

(4) AreaiU) < K \U\'>^^ < K(i^')'+Vr^"^''^- 

Combining estimates (2) through (4), we see that for an appropriate constant 
K" the following is an upper bound on the area of the word labelling dE': 

K" (^;+(«/^) + Z{E')) . 

Thus, summing over all faces of type TZb in Dj, we obtain a total area of at most: 

K" (at,- 

where Nj is the number of faces of type TZh in Dj . 

Finally, summing over all Dj , and using the fact that ^fJ,j<n (because this is 
a sum of lengths of disjoint arcs in dA'), we obtain: 
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4.4 Lemma. The sum of the areas of the words bounding faces of type TZb in A' 
is at most 

where N is the number of faces of type TZb- 

Step 4: Bounding the number of faces of type TZb in A'. 

By combining Lemma 4.3 and 4.4, and recalling that 1 < 6 < a < c, we see that 
Theorem 2.2 is a consequence of the following assertion: 

4.5 Lemma. A' contains at most n faces of type TZb- 

Proof. Consider the finite connected graph Q whose vertices are the faces of A', 
and which has an edge connecting two faces if and only if they abut along a 2;-arc 
or a C-arc. We label the vertices a, b or c, according to the type of face in A' to 
which they correspond. Note that ^ is a tree, because no z-arcs or ^-arcs intersect 
in the interior of A'. Every vertex which is adjacent to a vertex of type a or c must 
be of type b, and vice versa. 

We fix a vertex xq of valence one in Q, and consider the map which sends each 
vertex x G Yert{Q) — {xq} to the first vertex along the unique arc joining x to xq 
in Q. This map sends the set of vertices that are of type o or c onto the set of 
vertices of type b that have valence greater than one. But at most n vertices of 
Q correspond to faces of A' that contain an edge, and this collection of vertices 
includes all those of type a and c and all those of valence one. Thus Q has at most 
n vertices of type b, and hence A' has at most n faces of type TZb- D 

5. Further Examples. 

Thus far we have concentrated on the groups r(a, 6, c). We have done so in order 
to simplify the exposition as much as possible. However, the methods introduced 
here apply, more or less directly, to many related classes of groups. For example, a 
direct translation of the arguments presented above can be used to prove: 

5.1 Theorem. Let a and b be positive integers and let Ga a,nd Gb be as defined in 
Section 2. Consider the group J{a, b) obtained by amalgamating two copies of Ga 
and Gb along central cyclic subgroups in the following manner: 

J{a,b) := Ga {Gb x G',) G^. 

If a > b and (a/b)'^ > a + 1, then the Dehn function of J{a, b) is ~ n*^"/^-* . 

Equally, instead of using the groups Ga as basic building blocks, one could use 
groups of the form Z" xi F, where F is a non-abelian free group with a basis all of 
whose elements act by the unipotent matrix 0^ which has I's on the diagonal and 
super-diagonal and zeros elsewhere. 

The interested reader should be able to construct other examples by focusing on 
the key role played by subgroup distortion, cf. (3.4). 
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Section 6: The proof of Theorem B. 

The following concludes our consideration of subgroup distortion. 

Theorem B. For every positive rational number r there exist pairs of finitely pre- 
sented groups H C. G with distortion ~ n'^ . 

Proof. We saw in (3.3) that if a > 6 then the distortion 5a,b(n) of Gi, in Ga *{z) Gb, 
the group formed by amalgamating Ga and Gb along their centres, is ^ n^~^. On 
the other hand, the proof of Proposition (3.1) shows that K n'^'^^ ^a,6(^) is a lower 
bound for the Dehn function of T{a, b, c), and we now know that this Dehn function 
is actually ~ n^'^^ if c > o. Thus Sa^bin) — n^~^. □ 

7. Isodiametric Inequalities. 

Isoperimetric inequalities measure the complexity of the word problem in a group 
by bounding the number of relators that one must apply in order to show that 
a nuU-homotopic word represents the identity. An alternative way of measuring 
complexity is to bound the length of the elements by which one must conjugate the 
relators being applied. Geometrically, this corresponds to bounding the diameter 
of van Kampen diagrams rather than their area. In certain contexts such bounds 
are the most appropriate measure of complexity (see [GS], [Ge2]). 

7.1 Definition. Let {A \TZ) he a finite presentation. Let whe a word that is nuU- 
homotopic with respect to this presentation and let A be a van Kampen diagram 
for w. Let p be the basepoint of A. Endow the 1-skeleton of A with a path metric 
p that gives each edge length 1. The diameter of w is defined by 

diamiw) := max{p(p, g) | g a vertex of A}. 

The isodiametric function of (.4. | 71) is 

$(n) := max diam{w). 

\w\<n 

It is not hard to show that if two finite presentations define isomorphic (or quasi- 
isometric) groups then their isodiametric functions are ~ equivalent, and thus it 
makes sense to talk of the (~ class of) the isodiametric function of a group. 

Terminology. The term 'isodiametric function' is due to Gersten [Gel]. Some au- 
thors prefer the term 'filling radius', which was introduced by Gromov [Gr2]. 

The purpose of this section is to prove Theorem C. In order to do so we consider 
the groups J(a, 6) defined in (5.1). By combining the usual presentations for Ga 
and Gb in the obvious way we obtain presentation for J(a, b). More specifically, Ga 
has generators 

Xi, . . . , Xa—lj Za)j ta 

and defining relations 

[z,Xi] = [xi,Xj] = 1 [z,ta] = 1; [xi,ta] = Xi+i if z < a - 1 and [xa-i,ta] = z. 

We denote this presentation {Aa-, z \ Sa)- We write the corresponding presentations 
of G'^ , Gb and G'f^ by ammending the subscript and adding primes appropriately. 
The natural presentation for J(a, b) can then be written: 

J{a, b) = {Aa, Ab, A'a, A'b, z, z' \ Sa, Sb, S'a,S'b; [b, b'] = 1 V6 e SbU{z} W e 5^U{z'}).| 
Henceforth we work with the above presentations of Ga and J {a, b). 
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7.2 Theorem. If a>b then the isodiametric function of J(a,b) is ~ n"/''. 

Most of the ideas needed to prove this theorem are aheady present in the proof 
of Theorem 2.2, so we shall try to avoid repetition as much as possible. 

In place of 2.1(2) we have: 

7.3 Lemma. There exists a constant > 1 such that diam{w' z^) < Ca \w'\ for 
all n & Z and all words w = w'z^ that represent the identity in Ga- 

Proof. A standard argument (see [Bl] fig. 2 for example) shows that if a group 
admits a bounded asynchronous combing and w is a combing line, then for any 
nuU-homotopic word vu one has diam{vu) < k\v\, where k is the fellowtraveller 
constant of the combing, z'^ is a combing line in the asynchronous combing of Ga 
constructed in [B2]. □ 

7.4 Corollary. Let W be a word that represents the identity in Ga- Let rii be the 
number of occurences of z^^ in W and let 77-2 = \ W\ — n\. There is a van Kampen 
diagram for W in which every vertex is a distance at most Can2 from the boundary. 

Proof. Given any group presentation with generators including BU{C} and relations 
including [6, C] = 1 V6 G i3, one can rewrite an arbitrary word U in the form UX^ 
simply by applying the relations [6, = 1. This gives a van Kampen diagram with 
boundary label U(~'^U' that can be drawn on the rectangular tessalation of the 
plane. Every vertex of this diagram can be connected to the arc of the boundary 
labelled U by an edge-path (with all labels from B) of length at most \U'\. 

In order to obtain the desired diagram for W one takes the diagram described 
above and attaches to it the van Kampen diagram for W z^^ given by lemma (7.3). 
□ 

In place of (3.4) we have the following result, which is proved by an easy dia- 
grammatic argument. 

7.5 Lemma. Let {A \ TZ) and {A' \ TZ') he group presentations. Consider their 
cartesian product {A., A' \ TZ,TZ', [a, a'] = IVa e A^a' e A'). For all words U e 
F{A) and U' e F{A') one has: 

diam{UU'U-^U'~^) > ^ min{d^(l, f/), d^/(l, C/')} • 

We shall also need an inequality in the other direction (which is equally easy to 
prove) : 

7.6 Lemma. Let w be null-homotopic word for the product presentation in (7.5). 

Let wi be the word obtained by deleting from, w all occurences of the letters A'"^^ 
and let W2 be the word obtained by deleting all occurences of the letters A"^^ . Then, 

diam{w) <m.ax.{\wi\, \w2\-, diam{wi), diam{w2)}- 

We shall obtain the lower bound needed for Theorem 7.2 by considering the 
sequence of words 

Wn = VnV:,V-'V;-\ 

where Vn is the shortest word in the generators Aa^ representing z'^" and is the 
same word over the alphabet A'a^^- 
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7.7 Lemma. With respect to the natural presentation of J{a,b), 

diam{Wn) > J hn''/\ 
where kb is the constant of (2.1). 

Proof. We consider a minimal diameter van Kampen diagram for Wn- By arguing 
as in the proof of (3.1) one sees that this diagram must contain a subdiagram whose 
boundary is labeUed z"^ z'^ z~'^ z' " . 

One would like to say that this subdiagram is actually a diagram over the sub- 
presentation {Ah, ^ft, z, z' I 5b, «S^, [6, h'\ = 1 V6 e ^6 U {z), W e S[li {z'}). If one 
could legimately do so, then an appeal to Lemmas 7.3 and 2.1(3) would complete 
the proof. 

However, minimal diameter van Kampen diagrams can contain subdiagrams in 
their interior that are bounded by loops whose labelling word freely reduces to the 
empty word, and because of this it might be the case that the subdiagram under 
consideration contains monochromatic regions of type Sa or S'^. (The boundary 
cycle of such a region would be labelled by a word in z or z' that freely reduced 
to the empty word.) This problem is easily remedied: we simply excise all such 
regions and replace them with diagrams of zero area. (This does not increase the 
diameter of the ambient diagram.) □ 

It remains to establish the upper bounds needed for Theorem 7.2. Let the 
constants Ca and Ch be as in (7.3) and let Ka and Ki, be as in (2.1(3)). Let 

K = 2CaCbKaKb. 

7.8 Proposition. In the natural presentation ofJ{a, b), every null-homotopic word 
satisfies diam{w) < k\w\°'/^ + \w\. 

Proof. Let n = \w\. It suffices to consider the case where w is irreducible. As in 
Section 4, we begin with a van Kampen diagram A for w and abstract from it only 
the pattern of 2:-arcs and ^'-arcs (as in fig.l). Continuing the analogy with Section 4, 
we shall assemble a new diagram for w by filling the faces of this simplified version of 
A with disc subdiagrams: each subdiagram will be a van Kampen diagram over one 
of the natural sub-presentations of J(a,6) corresponding to the subgroups Ga,G'g^ 
or Gh^ G'^j. We shall refer to these different types of subdiagram as type a, a' and 
h respectively. 

The subdiagrams are attached along 2;-arcs and ^'-arcs. The boundary of each 
subdiagram contains at most Kau"' edges, at most n of which come from 5A. 
Subdiagrams of type a and a' can only abut subdiagrams of type h. 

We number the remaining paragraphs of the proof for ease of reference. 

7.8.1: It suffices to fill the subdiagrams in such a way that every vertex is a 
distance at most Kn"'^^ from the boundary of the ambient diagram. 

7.8.2: We fill the faces of type a and a' with the diagrams furnished by (7.4). 
Each vertex in the resulting subdiagrams can be connected to the boundary of its 
subdiagram by an edge path of length at most KaU. 

7.8.3: We now begin filling in the faces of type 6, beginning with a neighbourhood 
of the 2;-arcs in their boundaries. Given a 2;-arc labelled 2;'', we choose a geodesic 
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word u representing z'^ in Gb and attach to the z-axc a van Kampen diagram for 
uz~'^ over {At, z \ Si,)- This diagram is chosen as in Lemma 7.4. 

7.8.4: With this choice, we can connect any vertex on the z-arc under considera- 
tion to the initial point of the arc labelled tt by a path of length at most Ca We 
must estimate \u\. ^From 2.1(3) we have \u\ < K^r^^'', and we also know r < Ka'n"'. 
Thus \u\ < KaKbTi"'/^. (This last bound is rather crude. As in (4.2), we can replace 
the estimate r < Kan°' by ^ Ka'n'^, where the sum is taken over all 2;-arcs in 
the boundary of a fixed subdiagram of type h.) 

7.8.5: We apply the construction of the previous paragraph to every z-wc and 
every z'-oxc in the boundary of each face of type h. By doing so, we replace the 
original boundary label of the face by a word of the form uiu'-^ . . .Umu'^, where 
the Ui arc words in the generators Ab U {z} and the u[ are words in the generators 
A'l, U {z'}. The paranthetical remark at the end of the last paragraph tells us that 
both and ^jw^l are bounded above by Kan"'. And Lemma 7.3 (for Gb 

and G'f^) then implies that diam {ui . . .Um) and diam {u']^ . . -u'^) are bounded by 
CbKa'n"'. We may therefore fill the remaining part of each face of type h with the 
diagram of diameter at most CbKaU^ provided by Lemma 7.6 (taking the basepoint 
of the diagram on 5A). 

Claim. Every vertex of the van Kampen diagram just constructed is within a dis- 
tance KTf'l^ of the boundary and hence the diagram has diameter at most nrf'l^-\-n). 

7.8.6: First consider the case of a vertex in a subdiagram of type a or a': it is 
within a distance KaU of some point p on the boundary of the subdiagram (7.8.2). 
If p lies on 9A then we are done. If not then p lies on a ^-arc, and on the other side 
of this 2;-arc we have attached a van Kampen diagram over Gb or G'^ (see 7.8.3). 
The attached diagram has its basepoint on and it has diameter < CaKaKbu"'^^ 
(see 7.8.4). Thus we may connect our original vertex to by a path of length at 
most Kafi -\- CaKaKbu'^^^, which is less than ku"'^^. 

7.8.7: Finally, consider the case of a vertex in a subdiagram of type b. If this 
vertex lies in one of the subdiagrams that we attached to 2;-arcs in (7.8.3), then it 
is a distance < CaKaKbu"'^^ from the boundary of the whole diagram (7.8.4). On 
the other hand, if it lies in the remainder of the subdiagram then by (7.8.5) it is a 
distance at most CbKaU"' from the boundary. □ 

Acknowledgement. I am grateful to Dani Wise and Hamish Short, whose detailed 
comments improved the exposition of this article. 
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